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ELECTRONIC DEVICE AND PLAYBACK CONTROL METHOD 

THEREFOR 

CROSS REFERENCE TO RELATED APPLICATIONS 
The present document claims priority to Japanese Priority 
Docxunent JP 2003-030920, filed in the Japanese Patent Office on February 
7, 2003, the entire contents of which are incorporated herein by reference to 
the extent permitted by law. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to an electronic device and a playback 
control method therefor, and is suitable for application to portable digital 
audio players that use a flash memory, for example, as a storage medium for 
digital content. 

2. Description of Related Art 

In recent years, portable digital audio players that use, for example, 
a sohd-state memory device such as flash memory, and record and read 
audio data, such as music and other audio, on and firom the solid-state 
memory have been put to practical use (see, for example, Japanese Patent 
Application Publication No. 2001-311104). 

In these portable digital audio players, audio data is stored on a 
storage medium as files. As a file management method in portable digital 
audio players, in general, the FAT (File Allocation Table) file system is used. 
In the FAT file system, a storage medium is divided into smaller regions 
called clusters, and data is stored in units of such clusters. 

In the FAT file system, a file, depending on its size, is stored in a 
single cluster, or is divided and stored in a plurality of clusters. In the FAT 
file system, Unk information, which forms part of a file, is recorded in a table 
referred to as a FAT. 

In other words, as shown in Fig. 5B, a FAT is a table of FAT entries 



for all clusters within a storage medium, and in each FAT entry is recorded 
the cluster number of the cluster that follows the present cluster, an EOF 
(End of File) indicating that the present cluster is the last cluster of a file, or 
a "0" which indicates that the present cluster is an unused cluster. In 
5 addition, in the directory of the storage medium are stored, as shown in Fig. 
5A, the file names of the files stored on the storage medium, and the cluster 
number of the first cluster (head cluster) of each file. 

Thus, in the FAT file system, by tracing the FAT entries sequentially 
beginning with the first cluster indicated in the directory, accessing each 

10 cluster constituting a file is made possible. 

In a portable digital audio player, for purposes of going back to the 
beginning of a piece of music, for example, it is required that reverse 
playback in which music is played back backwards in time (so called REV 
playback) be made possible. In such a case, clusters constituting a music 

15 file are accessed in reverse order from the last cluster. 

However, in the FAT file system, as mentioned above, clusters are 
sequentially accessed from the beginning of a file in accordance with the FAT. 
Therefore, in order to access clusters in reverse order during REV playback, 
the cluster previous to the cluster being read has to be found by following 

20 the FAT entries in the FAT from the beginning each time. As such, the 
bigger the file size (that is, the longer the piece of music), the longer the 
processing time required for reverse access becomes, and there arises a 
problem where reverse playback becomes slow. 

In order to solve this problem, there exists a portable digital player 

25 which makes it possible to access previous clusters rapidly by recording, as 
shown in Fig. 5C, the cluster number of the clusters constituting a file in 
order (numbers assigned in this order will be referred to as indices) in a 
table called a cluster chain buffer that exists for each file, and reading 
cluster numbers by following the indices in reverse order. 

30 
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However, the cluster chain buffers must have all cluster numbers of 
the files stored in the storage medium recorded therein, and therefore, the 
cluster chain buffers could require as much memory space as the FAT itself. 
In recent years, along with the reduction in size and price of solid-state 
5 memory devices, the storage capacity of portable digital audio players have 
become larger, leading to a problem where the space required for cluster 
chain buffers has become larger, and the configuration more complex. 

The present invention is devised in view of such circumstances, and 
attempts to propose an electronic device and a playback control method 
10 therefor which are capable of executing rapid reverse playback with a simple 
structure. 

An embodiment related to the present invention may include^ a 
storage medium for dividing and storing content data in units of clusters; a 
link information table in which a link structure of the clusters in the storage 
15 medium is recorded; a cluster table that records, of a series of clusters 
constituting content data recorded in the storage medium, the cluster 
number of clusters at predetermined intervals; and playback means for 
reading and playing back in units of clusters the content data stored in the 
storage medium. 

20 When the playback means plays back content data in reverse, if the 

cluster number of the desired cluster to be read is recorded in the cluster 
table, the cluster indicated by the cluster number of the desired cluster 
recorded in the cluster table is read from the storage medium. On the other 
hand, if the cluster number of the desired cluster is not recorded in the 

25 cluster table, the cluster number of the desired cluster is obtained by tracing 
the link information table fi-om, of the clusters recorded in the cluster table, 
a cluster that is previous to the desired cluster, and the cluster indicated by 
the obtained cluster number is read firom the storage medium. 

The cluster table records at predetermined intervals, and when the 

30 cluster number of clusters that fall in between is to be obtained, the Unk 
information table is traced from, of the clusters recorded in the cluster table. 
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a cluster that is previous to the desired cluster in order to obtain the cluster 
number of the desired cluster. Thus, the size of the cluster table is reduced, 
the configuration can be made simpler, and rapid reverse playback can be 
executed by using the cluster table and the link information table in 
5 conjunction. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a block diagram showing the circxiit configuration of a 
portable digital player related to the present invention; 
10 Figs. 2A and 2B are schematic diagrams illustrating a conventional 

cluster chain buffer and a cluster chain buffer related to the present 
invention, accordingly; 

Fig. 3 is a flowchart illustrating reverse cluster access control 
processing; 

15 Figs. 4A, 4B and 4C are schematic diagrams illustrating an example 

of reverse cluster access; and 

Figs. 5A, 5B and 5C are schematic diagrams illustrating a directory 
of a storage medium, a FAT and a conventional cluster chain buffer, 
respectively. 

20 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
An embodiment of the present invention will be described below with 
reference to the accompanying drawings. 

25 <Configxiration of a Portable Digital Player> 

In Fig. 1, there is shown a portable digital player 1. RAM (Random 
Access Memory) 3, which is used as a work area, is connected to a CPU 
(Central Processing Unit) 2, and the portable digital player 1 as a whole is 
controlled by having a base program and various application programs 
30 opened and run on the RAM 3. 

In addition, in the portable digital player 1, the CPU 2 is connected 
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to, via a bus 9, a display section 4, comprised of a liquid crystal display for 
example, for displaying various information such as operation modes, 
including PLAY, REV, REC and the like, the track number, playback time, 
remaining battery and so forth, an operation section 5 from which various 
5 commands from a user can be inputted, NAND flash memory (hereinafter 
referred to as flash memory) 6 as a storage medium for storing audio data as 
content, a USB (Universal Serial Bus) 7 for handling audio data with an 
external personal computer (not shown) via a cradle 15, and an audio signal 
processing section 8. 

10 In the portable digital player 1, an output section 10 including, for 

example, speakers, headphones or the like is connected to the audio signal 
processing section 8, and audio signals obtained by demodulating audio data 
read from the flash memory 6 are played via the output section 10. 

In addition, by having the portable digital player 1 mounted on the 

15 cradle 15 that is connected to a personal computer, its battery (not shown) 
may be recharged via the cradle 15 and the USB interface 7. 

<Playback Control of Portable Digital Player> 

The potable digital player 1 uses the FAT file system for managing 

20 files as is conventional, and stores audio data as files in the flash memory 6. 
In other words, the CPU 2 of the portable digital player 1 records link 
information of the clusters constituting the files stored in the flash memory 
6 in the FAT within the flash memory 6. 

Once the CPU 2 receives from the operation section 5 a normal PLAY 

25 command for playing an audio file in the forward temporal direction, the 
CPU 2, based on a FAT serving as a link information table, reads the 
clusters of the audio file stored in the flash memory 6 sequentially beginning 
with the first cluster and supplies them to the audio signal processing 
section 8. The audio signal processing section 8 demodulates the clusters of 

30 the audio file that are supplied sequentially to generate audio signals, and 
plays the audio file via the output section 10. 
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In a portable digital player 1 related to the present invention, in 
addition to the configuration described above, cluster chain buffers for each 
file stored in the flash raemory 6 are recorded in the RAM 3. As opposed to 
a conventional cluster chain buffer (see Fig. 2A), which records the cluster 
5 number of all the clusters constituting a file, a cluster chain buffer as a 
cluster table related to the present invention (see Fig. 2B) records the 
cluster number of the clusters constituting a file by skipping clusters based 
on a predetermined recording interval s (in this case, the recording interval 
s = 22 = once every 4 clusters). 

10 Thus, the space required by a cluster chain buffer related to the 

present invention becomes 1/s of a conventional cluster chain buffer (that is, 
as much as 1/s of the FAT), and the memory occupied by the cluster chain 
buffer can be reduced. 

Once the CPU 2 receives from the operation section 5 a REV play 

15 command for playing an audio file in the backward temporal direction, the 
CPU 2 follows a reverse cluster access control process which will be 
described later, and based on a cluster chain buffer and a FAT, reads the 
clusters of the audio file stored in the flash memory 6 by accessing them in 
reverse sequentially beginning with the last cluster and supplies them to the 

20 audio signal processing section 8. The audio signal processing section 8 
demodulates the clusters of the audio file that are supplied sequentially to 
generate audio signals, and plays the audio file in reverse via the output 
section 10. 

25 <Reverse Cluster Access Control Process> 

Next, a reverse cluster access control process related to the present 
invention will be described in detail using Figs. 3 and 4. 

Once the CPU 2 as playback means receives firom the operation 
section 5 a REV playback command for playing an audio file in the backward 
30 temporal direction, the CPU 2 enters the reverse cluster access control 
process shown in Fig. 3 from step RTl, and proceeds to step SPl. 
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In step SPl, the CPU2 divides the index of the cluster it is trying to 
access (this index will be referred to as target index n) by recording interval 
s of the cluster chain buffer to calculate quotient a and remainder b (in other 
words, n = a X s + b), and proceeds to step SP2. . 
5 In step SP2, the CPU 2 sets, of the indices recorded in the cluster 

chain buffer, the closest index that is equsd to or smaller than target index n 
(that is, the index closest to target index n in such a direction) as reference 
index n' (i.e., n' = a x s), reads the entry for this reference index n' and 
proceeds to step SP3. 
10 In step SP3, the CPU 3 compares target index n and reference index 

n . 

In step SP3, if target index n and reference index n' coincide (that is, 
if remainder b = 0), this represents the fact that target index n is recorded in 
the cluster chain buffer, and in such a case, the CPU 2 proceeds to step SP4. 

15 In step SP4, the CPU 2 reads from the flash memory 6 (see Fig. l) 

the cluster indicated by the entry for reference index n' in the cluster chain 
biiffer, supplies it to the audio signal processing section 8 serving as 
playback means, and proceeds to step SP5. In step SP5, the CPU 2 
decrements target index n by 1, and returns to step SPl to repeat the 

20 process above. 

On the contrary, if, in step SP3, target index n and reference index n' 
do not coincide (remainder b ^ O), this represents the fact that target index n 
is not recorded in the cluster chain buffer, in which case the CPU 2 proceeds 
to step SPG, and obtains the cluster number for target index n by tracing the 

25 FAT. 

In other words, in step SP6, the CPU 2 moves along the FAT in the 
forward direction by b-1 times beginning with the cluster indicated by the 
entry for reference index n'. The cluster number of the link destination 
indicated by the entry for the cluster thus reached corresponds to the cluster 
30 number of target index n. 

For example, as shown in Fig. 4A, if target index n = 7 and recording 
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interval s = 4, then quotient a = 1, remainder b = 3 and reference index n' = 4. 
Therefore, the CPU 2 references the index "4" in the cluster chain buffer (Fig. 
4A) as reference index n'. In such a case, since the cluster number 
indicated by the entry of the index "4" is "Oil", by moving along the FAT 
5 from cluster "11" in the FAT (Fig. 4B) in the forward direction b-1 times (i.e., 
2 times), the cluster number "14" recorded in the entry for the reached 
cluster "013" can be obtained. The cluster number thus obtained is the 
same as the cluster number recorded with the index "7" indicated in the 
conventional cluster chain buffer (Fig. 4B). 
10 In step SP7, the CPU 2 reads from the flash memory 6 the cluster 

indicated, by the entry thus reached and supplies it to the audio signal 
processing section 8, and proceeds to sep SP 5. In step SP5, the CPU 2 
decrements target index n by 1 and returns to step SPl. 

15 <Operatiori and Effect> 

With the configuration described above, the portable digital player 1 
records in the FAT the cluster link structure in the flash memory 6, while at 
the same time recording in the cluster chain buffer, at predetermined 
intervals by skipping clusters, the clusters constituting each of the files 

20 stored in the flash memory 6 in the order of their indices, which are numbers 
assigned in the order they are arranged. 

When playing the audio file stored in the flash memory 6 in reverse, 
the CPU 2 of the portable digital player 1 references the FAT and the cluster 
chain buffer and carries out reverse cluster access in which clusters are read 

25 backwards in relation to their indices from the flash memory 6, thereby 
achieving reverse playback of an audio file. 

In performing such reverse cluster access, the CPU 2 divides target 
index n by recording interval s of the cluster chain buffer to calculate 
quotient a and remainder b. The CPU 2 references the cluster chain buffer, 

30 and if target index n, which the CPU 2 is trying to access, is recorded in the 
cluster chain buffer, the cluster indicated by the entry for target index n is 



read from the flash memory 6. 

On the other hand, if target index n is not recorded in the cluster 
chain buffer, the CPU 2 sets, of the indices recorded in the cluster chain 
buffer, the index closest to target index n while being smaller as reference 
5 index n' (n' = a x s). Then, the CPU 2 moves along the FAT b-1 times in the 
forward direction starting from the cluster indicated by the entry for 
reference index n', and reads from the flash memory 6 the linked cluster 
indicated by the entry thus reached. 

By recording in the cluster chain buffer at predetermined intervals, 
10 and finding cluster numbers by tracing the FAT from the index closest to the 
target index in finding the cluster number of clusters that are skipped in the 
cluster chain buffer, the cluster numbers to be recorded in the cluster chain 
buffer can be reduced, and the capacity of the cluster chain buffer can thus 
be reduced. 

15 With the configuration described above, by performing reverse 

cluster access using, in conjunction, the cluster chain bxiffer in which the 
cluster numbers of clusters constituting a file are recorded at predetermined 
intervals and the FAT which records the link structure of the clusters, 
reverse playback can be carried out rapidly using the cluster chain biiffer 

20 and the FAT in conjunction while at the same time reducing the capacity of 
the cluster chain buffer as compared to conventional cluster chain buffers, 

<Alternate Embodiments> 

In the embodiment above, recording interval s of the cluster chain 

25 buffer was taken to be S = 4, but the present invention is not limited thereto, 
and recording interval s may be set to other values as well. By increasing 
the value of recording interval s, the capacity of the cluster chain buffer may 
be reduced further, but the number of times the CPU 2 would have to move 
along the FAT increases, and consequently, the time required for access 

30 would increase. For this reason, it is preferable that recording interval s be 
set to an appropriate value taking into consideration both the capacity of the 
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cluster chain buffer as well as access time. In addition, taking into 
consideration the processing time required for the division of target index n, 
it is preferable that recording interval s be a power of 2. 

In the embodiment above, a case where the flash memory 6 is used 
as a storage medium was described, however, the present invention is not 
limited thereto, and various storage media that employ the FAT file system, 
such as a hard disk and the like, may also be used. 

Further, in the embodiment above, a case where the present 
invention is applied to the portable digital player 1 for storing and playing, 
as files, audio data as content data is described, but the present invention is 
not limited thereto, and the present invention may also be applied to a 
digital player for storing and playing image data. 

Further, in the embodiment above, a case where the present 
invention is applied to the portable digital player 1 as an electronic device is 
described, but the present invention is not limited thereto, and the present 
invention may also be applied to various other electronic devices such as 
personal computers, PDAs (Personal Digital Assistants) and the like. 

Since the invention disclosed herein may be embodied in other 
20 specific forms without departing from the spirit or general characteristics 
thereof, some of which forms have been indicated, the embodiments 
described herein are to be considered in all respects illustrative and not 
restrictive. The scope of the invention is to be indicated by the appended 
claims, rather than by the foregoing description, and all changes which come 
25 within the meaning and range of equivalents of the claims are intended to be 
embraced therein. 
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